chain least squares method and ill-posed problems
نویسندگان
چکیده
the main purpose of this article is to increase the efficiency of the least squares method in numerical solution of ill-posed functional and physical equations. determining the least squares of a given function in an arbitrary set is often an ill-posed problem. in this article, by defining artificial constraint and using lagrange multipliers method, the attempt is to turn -dimensional least squares problems into ones, in a way that the condition number of the corresponding system with -dimensional problem will be low. at first, the new method is introduced for and -term basis, then the presented method is generalized for -term basis. finally, the numerical solution of some ill-posed problems like fredholm integral equations of the first kind and singularly perturbed linear fredholm integral equations of the second kind are approximated by chain least squares method. numerical comparisons indicate that the chain least squares method yields accurate and stable approximations in many cases.
منابع مشابه
Ill-Posed and Linear Inverse Problems
In this paper ill-posed linear inverse problems that arises in many applications is considered. The instability of special kind of these problems and it's relation to the kernel, is described. For finding a stable solution to these problems we need some kind of regularization that is presented. The results have been applied for a singular equation.
متن کاملDiscrete Ill-posed Least-squares Problems with a Solution Norm Constraint
Straightforward solution of discrete ill-posed least-squares problems with errorcontaminated data does not, in general, give meaningful results, because propagated error destroys the computed solution. Error propagation can be reduced by imposing constraints on the computed solution. A commonly used constraint is the discrepancy principle, which bounds the norm of the computed solution when app...
متن کاملRegularization of Large-scale Ill-conditioned Least Squares Problems Regularization of Large{scale Ill{conditioned Least Squares Problems
Ill{conditioned problems arise in important areas like geophysics, medical imaging and signal processing. The fact that the ill{cond-itioning is an intrinsic feature of these problems makes it necessary to develop special numerical methods to treat them. Regularization methods belong to this class. The lack of robust regularization methods for large{scale ill{cond-itioned problems motivated thi...
متن کاملRank-deficient and Ill-conditioned Nonlinear Least Squares Problems
In this paper we review classical results by Ben-Israel, Boggs, and Tanabe on algorithms for rank-deficient nonlinear least squares problems and compare them to our recent perturbation theory results for such problems. Using a simple example, we show how sufficiently large perturbations can lead to poor convergence or even incorrect results, and how the application of subset selection can solve...
متن کاملGreville's method for preconditioning least squares problems
X. Cui Department of Informatics, School of Multidisciplinary Sciences, The Graduate University for Advanced Studies (Sokendai), 2-1-2, Hitotsubashi, Chiyoda-ku, Tokyo, Japan, 101-8430 K. Hayami Principles of Informatics Research Division, National Institute of Informatics, 2-1-2, Hitotsubashi, Chiyodaku, Tokyo, Japan, 101-8430 J. Yin Department of Mathematics, Tongji University, Shanghai, P.R....
متن کاملmodified chain least squares method and some numerical results
recently, in order to increase the efficiency of least squares method in numerical solution of ill-posed problems, the chain least squares method is presented in a recurrent process by babolian et al. despite the fact that the given method has many advantages in terms of accuracy and stability, it does not have any stopping criterion and has high computational cost. in this article, the attempt...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
iranian journal of science and technology (sciences)ISSN 1028-6276
دوره 38
شماره 2 2014
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023